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1 Introduction 



A considerable literature about random matrices focuses on Hermitian or symmetric matrices with indepen- 
dent entries. These models are paradigms for local eigenvalues statistics of many random Hamiltonians as 
envisioned by Wigner. The study of non- Hermitian random matrices goes back to Ginibre, then in Princeton 
and motivated by Wigner. Ginibre's viewpoint on the problem was described as follows |12| : 

Apart from the intrinsic interest of the problem, one may hope that the methods and results will provide 
further insight in the cases of physical interest or suggest as yet lacking applications. 

In fact the eigenvalues statistics found by Ginibre, in the case of Gaussian complex or real entries, 
correspond to bidimensional gases, with distinct temperatures and symmetry conditions; this is therefore 
a model for many interacting particle systems in dimension 2 (see e.g. |10| chap. 15). The spectral 
statistics found in |12) in the complex case are the following: given a, N x N matrix with independent 
entries -^Zij, the z^'s being identically distributed according to the standard complex Gaussian measure 

fig = ^e~'^' dA(z) (where dA denotes the Lebesgue measure on C), its eigenvalues /Lti, . . . , /zat have a 
probability density proportional to 



n 



i<j 

with respect to the Lebesgue measure on C^. This law is a determinantal point process (because of the 
Vandermonde determinant) with an explicit kernel given by (see |121ll6j for a proof) 



1=0 



with respect to the Lebesgue measure on C. This integrability property allowed Ginibre to derive the circular 
law for the eigenvalues, i.e., jqPi^^ converges to the uniform measure on the unit circle, 

il|3|<idA(z). (1.1) 

This phenomenon is the non-Hermitian counterpart of the semicircular law for Wigner random Hermitian 
matrices, and the quarter circular limit for Marchenko-Pastur random covariance matrices. 

In the case of real Gaussian entries, the join distribution of the eigenvalues is more complicated but 
still integrable, allowing Edelman [7] to prove the limiting circular law as well; for more precise asymptotic 
properties of the real Ginibre ensemble, see [3J[TT1[5T]. We note also that the (right) eigenvalues of the 
quaternionic Ginibre ensemble were recently shown to converge to a (non-uniform) measure on the unit ball 
of the quaternions field 

For non-Gaussian entries, there is no explicit formula for the eigenvalues. Furthermore, the spectral 
measure, as a measure on C, cannot be characterized by computing Tr(M"M''). Thus the moment method, 
which is the popular way to prove the semicircle law, cannot be applied to solve this problem. Nevertheless, 
Girko |13j partially proved that the spectral measure of a non-Hermitian matrix M with independent entries 
converges to the circular law (jl.ip . The key insight of this work was the introduction of the Hermitization 
technique. This allows him to translate the convergence of complex empirical measures into the convergence 
of logarithmic transforms for a family of Hermitian matrices. More precisely, if we denote the original 
non-Hermitian matrix by X and the eigenvalues of X by fij , then for any function F we have the identity 



1 ^ 1 /■ 

^T.P^^'i) = TZ^ / m^n^^og{X* - z*){X - z)dk{z). (1.2) 
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From this formula, it is clear that the small eigenvalues of the Hermitian matrix {X* ~ z*)(X — z) play a 
special role due to the logarithmic singularity at 0. The key question is to estimate the smallest eigenvalues of 
(X* — z*){X — z), or in other words, the smallest singular values of {X — z). This problem was not treated in 
|13j . but the gap was remedied in a series of papers. First Bai |lj was able to treat the logarithmic singularity 
assuming bounded density and bounded high moments for the entries of the matrix (see also [5]). Lower 
bounds on the smallest singular values were given in Rudelson, Vershynin |191I20| . and subsequently Tao, Vu 
|22| . Pan, Zhou |17j and Gotze. Tikhomirov |14j weakened the moments and smoothness assumptions for 
the circular law, till the optimal assumption, under which the circular law was proved in |23j . 

The purpose of this paper is to prove a local version of the circular law, up to the optimal scale N~^^'^~^' 
(see Section 2 for a precise statement). Below this scale, detailed local statistics will be important and that is 
beyond the scope of the current paper. The main tool of this paper is a detailed analysis of the self-consistent 
equations of the Green functions 

G.,,iw) = [iX*-z*)iX-z)-w];^\ 

Our method is related to the proof of a local semicircular law in [HI or to a local Marchenko-Pastur law in 
[18] . We are able to control Gij {E + irj) for the energy parameter E in any compact set and sufficient small 
77. This provides sufficient information to use the formula (|1.2p for functions F at the scales N~^^'^~^'^. We 
also notice that a local Marchenko-Pastur law for X*X was proved in [S], simultaneously with the present 
article. 

Finally, we remark that the local circular law demonstrates that the eigenvalue distribution in the unit 
disk is extremely "uniform". If the eigenvalues are distributed in the unit disk by a uniform statistics or 
any other statistics with summable decay of correlations, then there will be big holes or some clusterings 
of eigenvalues in the disk. While the usual circular law does not rule out these phenomena, the local law 
established in this paper does. This implies that the eigenvalue statistics cannot be any probability laws 
with summable decay of correlations 



2 The local circular law 

We first introduce some notations. Let X be an x matrix with independent centered entries of variance 
A'^""'^. The matrix elements can be either real or complex, but for the sake of simplicity we will consider real 
entries in this paper. Denote the eigenvalues of AT by , j = 1, . . . , A^. We will use the following notion of 
stochastic domination which simplifies the presentation of the results and their proofs. 

Definition 2.1 (Stochastic domination). Let W be a random variables and '5 6e a deterministic parameter. 
We say that W is stochastically dominated by if for any a > and D > we have 



\W\ > N"-^ 



for sufficiently large N . We denote this stochastic domination property by 

^ or M^ = 0^(«'). 

In this paper, we will assume that the probability distributions for the matrix elements have the uniform 
subexponential decay property, i.e.. 



sup 

(ij)Gll,7VF 



VnX,^j\ > a) i^^^e"^" (2.1) 
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for some constant ?9 > independent of N. This condition can of course be weakened to an hypothesis 
of boundedness on sufficiently high moments, but the error estimates in the following Theorem would be 
weakened as well. We now state our local circular law, which holds up to the optimal scale N^'^^^^^ . 

Theorem 2.2. Let X be an N x N matrix with independent centered entries of variance N^^. Suppose that 
the probability distributions of the matrix elements satisfy the uniformly suhexponentially decay condition 
(|2.ip . We assume that for some fixed r > 0, for any N we have t ^ ||zo| — 1| ^ r^^ (zq can depend on 
N). Let f be a smooth non-negative function which may depend on N, such that ||/||oo ^ C, ||/'||oo *s 
and f{z) — for \z\ ^ C, for some constant C independent of N . Let fzo{z) = N'^"' f(N"'(z — zq)) be the 
approximate delta function obtained from resettling f to the size order N~'^ around zq. We denote by D the 
unit disk. Then for any < a < 1/2, 

N-'Y.fM~- f /.oWdA(z)| ^7V-i+2'^||A/|U,. (2.2) 



3 Hermitization and local Green function estimate 

In the following, we will use the notation 

Y^^X - zL 

where / is the identity operator. Let Xj{z) be the j-th eigenvalue (in the increasing ordering) of Y*Yz. We 
will generally omit the z— dependence in these notations. Thanks to the Hermitization technique of Girko 
|13| . the first step in proving the local circular law is to understand the local statistics of eigenvalues of Y*Yz, 
for z strictly inside the unit circle. In this section, we first recall some well-known facts about the Stieltjes 
transform of the empirical measure of eigenvalues of Y*Yz. We then present the key estimate concerning 
the Green function of Y*Yz in almost optimal spectral windows. This result will be used later on to prove 
a local version of the circular law. 

3.1 Properties of the limiting density of the Hermitization matrix.Define the Green function of Y*Yz and 
its trace by 

1 1^1 

G(w) -.^ G(w, z) ^ (Y*Y, ^ w) m(w):~m(w,z)~ — TrG'(u',z) = — > — — , w = E + iri. 

\ / \ : / \ z z / ' \ J ^ ' ' N ^ ' N^X,(z)~w 

We will also need the following version of the Green function later on: 

g{w) ■.= g{w,z) = {YzY: -w)-\ 

As we will see, with high probability m{w, z) converges to mc{w, z) pointwise, as N ^ oo where mc{w, z) is 
the unique solution of 

m^^ = -w(l + mc) + |zp(l + rric)"^ (3.1) 

with positive imaginary part (see Section 3 in |14| for the existence and uniqueness of such a solution). The 
limit TOc(w, z) is the Stieltjes transform of a density Pc{x., z) and we have 

f Pq (x, -s) 

vic{w,z)~ / ^ — da; 

Jm x-w 
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whenever rj > 0. The function pc{x,z) is the Hmiting eigenvalue density of the matrix Y*Yz (cf. Lemmas 
4.2 and 4.3 in [I]). This measure is compactly supported and satisfies the following bounds. Let 

(a ±3)' 



A±:=A±(z):=^^— ^, a := VTTW- (3-2) 
ii(a ± 1) 

Note that A_ has the same sign as |z| — 1. It is well-known that the density pc{x,z) can be obtained from 
its Stieltjes transform rndx + irj, z) via 

Pc{x, z) = - Im lim rndx + irj, z) -l2;e[max{o,A_},A+] Im lim mdx + irj, z). 

The following two propositions summarize the properties of pc and TOc that we will need to understand the 
main results in this section. They will be proved in Appendix In the following, we use the notation A ^ B 
when cB ^ A ^ c~^B, where c > is independent of N. 

Proposition 3.1. The limiting density pc is compactly supported and the following properties regarding pc 
hold. 

(i) The support of pc{x,z) is [max{0, A_}, A+J . 



(ii) As X — > A+ from below, the behavior of pc{x,z) is given by pc{x,z) ^ y''X^ — x. 
(Hi) For any e > 0, if max{0, A_} + £ ^ x A_|_ — e, then Pc{x, z) ~ 1. 
(iv) A'^ear max{0, A_}, the behavior of pc{x,z) can be classified as follows. 



// |z| J5 1 + T for some fixed r > 0, then A_ > £(t) > and Pc{x, z) ^ la;>A_ \Jx — X^. 
• // |z| ^ 1 — r for some fixed r > 0, then A_ < — e(T) < and Pc{x, z) ^ Xj yfx. 

All of the estimates in this proposition are uniform in \z\ < 1 — r, or t^^ ^ \z\ ^ 1 + r for fixed r > 0. 

Proposition 3.2. The preceding Proposition implies that, uniformly in w in any compact set, 

\m,iw,z)\=Oi\wr^^^) 

Moreover, the following estimates on mc{w, z) hold. 

• If \z\ ^ I + T for some fixed r > 0, then ^ 1 for w in any compact set. 

• If \z\ ^ \ ^ T for some fixed r > 0, then TOc ~ for w in any compact set. 

3.2 Concentration estimate of the Green function up to the optimal scale. We now state precisely the 
estimate regarding the convergence of m to nic. Since the matrix Y*Yz is symmetric, we will follow the 
approach of [3]. We will use extensively the following definition of high probability events. 

Definition 3.3 (High probability events). Define 

if := (logiV)'°g'°8^. (3.3) 

Let C, > Q. We say that an N -dependent event f2 holds with C-high probability if there is some constant C 
such that 

P(rj'=) iV'^exp(-^'^) 

for large enough N . 
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For a ^ 0, define the z-dependent set 

S(a) := {w €C : iaa^{X^/5,0) ^ E !^5X+ , if" N~^\mc\-^ ^ri ^10}, 

where ip is defined in p.3p . Here we have suppressed the explicit z-dependence. Notice tliat for \z\ < 1 — e 
we allow 77 ~ |w| ^ N^'^ip^" . This is a key feature of our approach which shows that the Green function 
estimates are valid until a scale much smaller than the typical value of |mc|~^. 

Theorem 3.4 (Strong local Green function estimates). Suppose r ^ ||2| — 1| ^ t^^ /or some r > independent 
of N . Then for any C > 0, there exists C'(^ > such that the following event holds with Q-high probability: 

n ||m(ii')-me(u;)K^^<^|. (3.4) 
Moreover, the individual matrix elements of the Green function satisfy, with C,-high probability, 




n (3.5) 



4 Properties of and 

We have introduced some basic properties of pc and in Proposition 13.11 and 13.21 In this section, we 
collect some more useful properties used in this paper, proved in Appendix [X] Recall that w ^ E -\- irj, 
a = \/i + 8|zp from (|3.2p . and define k :— k{w, z) as the distance from E to {A+, A_}: 

K = min{|i;- A_|,|£;-A+|}. (4.1) 

For \z\ < 1, we have A_ < (see Proposition 13. ip . so in this case we define k := \E — A+|. 

Lemma 4.1. There exists tq > such that for any t^tq if \z\ ^ 1 — r and \w\ ^ r^^ then the following 
properties concerning rric hold. All constants in the following estimates depend on t. 

Case 1: E ^ X^ and jw — A+j ^ t. We have 

|ReTOc|--l, -^s^Remc<0, Imnic ^ ij. (4.2) 
Case 2: — A+| ^ r (Notice that there is no restriction on whether _B ^ A+ or not ). We have 



and 



mc{w, z) = --^ + J + "^3 {w A+)i/2 + 0(A+ - w), (4.3) 



if K ^ rj and ii' ^ A_|_ , 
Immc ^ ■{ (4.4) 
^/rj if K ^ rj or E ^ X^. 
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Case 3: \w\ ^ t. We have 



mc{w,z)=i 7^ + ^, p _ ^ + O(V^) (4.5) 



as w 0, and 

ImTOc(w,z) ~ kr^^^- (4.6) 
Case 4-' \w\ ^ T, jw — A+l ^ t and E ^ X^. We have 

|toc| ^ 1, Immc ^ 1. (4.7) 

Here Case 1 covers the regime where E ^ A_|_ and w is far away from A_|_. Case 2 concerns the regime 
that w is near A+, while Case 3 is for w is near the origin. Finally Case 4 is for w not covered by the first 
three cases. 

Lemma 4.2. There exists tq > such that for any t ^ tq, if \z\ ^ 1 + r and \w\ ^ then the following 
properties concerning rUc hold. All constants in the following estimates depend on r. Recall from (j3.2p that 
X_ ^ ^ > 0. 

8{a— 1) 

Case 1: E ^ X+ and jw — A+| ^ r. We have 

jRemd ~ 1, ^2 ^ Remc < 0, Immc ~ V- 

Case 2: E ^ X- and — A_| ^ t. We /ia?;e 

iRemd^l, O^Remc, Immc ^ r]. 

Case 3: |k + ?/| ^ r. H^e have 



, ^ 2 / 8(±l + a)3 , ^ ,1/2 

— 3=Fa y±Q;(±3 + Q;)° 

if K ^ r] and E ^ [A_ , A+] , 

(4.8) 

y/r] if K ^ r] or E £ [A_ , A+] . 

Case 4-' \w\ ^ T, — A+l ^ r and A_ ^ ^ A+. FFe /laue 

|toc| '^-^ 1, Immc ^ 1- 

Here Case 1 covers the regime E ^ X+ and w is far away from A+. Case 2 concerns the regime E ^ X- 
and w is far away from A_ . Case 3 is for w near X± . Finally Case 4 is for w not covered by the first three 
cases. 

The following lemma concerns the two cases covered in Lemmas 14.11 and 14. 2( i.e., z is either strictly 
inside or outside of the unit disk. 
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Lemma 4.3. There exists tq > such that for any t ^ tq if either the conditions \z\ ^ 1 — r and \w\ ^ 
hold or the conditions \z\ ^ 1 + t, \w\ ^ r"^, Recj ^ A_/5 hold, then we have the following three bounds 
concerning wLc (all constants in the following estimates depend on t): 



|mc + l| - |me| - \w\-^'^, 



Ini 



1 



(-l + |z^|) me- 



w{l + TOc) 

2 



s; CImi 



3 + a 



3 — a 



(4.9) 
(4.10) 

(4.11) 



5 Proof of Theorem 12.21 local circular law in the bulk 

We follow Girko's idea [T^ of Hermitization, which can be reformulated as the following identity (see e.g. 
|15|): for any smooth F 

N 

= ^J AF(z)^log(z-//,)(z-/2,)dA(z) = ^J A^^(z)Trlogy;y.dA(z) (5.1) 



We will use the notation z = z{£,) ^ zq + N Choosing F = f^g defined in Theorem 12. 21 and changing 
the variable to ^, we can rewrite the identity (|5.ip as 

N-'Y.fM = ^iV-i+2-y'(A/)(e)Trlogr;i;dA(e) - ^iV-i+2'^y'(A/)(C)^logA,(z)dA(C). 



Recall that Aj(z)'s are the ordered eigenvalues of Y*Yz, and define jj{z) as the classical location of Xj{z), 
i.e. 



/9c(a;, 2:)da; = j/N. 



Suppose we have 



J A/(0 j^logA,(z(0)-El«g7,(^(^)) J dA(e) 



-< I|A./||l,. 



(5.2) 



(5.3) 



Thanks to Proposition 13. 11 one can check that uniformly in |z| < 1 — t, and also in the domain 1 + t ^ \z\ ^ 
(r > 0), for any S > we have 



^log7j(z) - ^ (^J {^ogx)pc{x,z)d3L 



for large enough N. We therefore have 



N-'J2f-oil^^'^ = ^ //(^) (^l^i^ogx)Azp,{x,z)dx^ clA(0 + 0^ !1A/|U, 



(5.4) 
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where we have used that 



It is known, by Lemma 4.4 of |T|, that 

{logx)A;,Pc{x,z)dx = 4xDiz)- (5-5) 



Combining (|5.4p and (|5.5p . we have proved (|2.2p provided that we can prove (|5.3p . To prove (|5.3p . we need 
the following rigidity estimate which is a consequence of Theorem [ 



Lemma 5.1. Suppose t \\z\ — 1\ ^ t ^ for some r > independent of N . Then for any C > 0, there exists 
> such that the following event holds with C,-high probability: for any ip'~^i < j < N — (p^< we have 

Ij-^^i < < 7^^^c^ . (5.6) 

and in the case \z\ ^ 1 — t, 

< (5.7) 

in the case \z\ ^ 1 + t, 

^ (5.8) 

7, (min{^,l-^})V37V 

Proof. First, with (j3.4p . for any C there exists > such that 

max 77|m(£; + ir;) -mc(£; + i?7)| Ccp2"^«iV-\ (5.9) 

-B+ir;GS(Cc) 

holds with with C-high probability. It also implies that for rj = N~^\mc\~'^ , 

T]Imm{E + irj) ^ Ctp^^^N^^. (5.10) 

Then using the fact that rilTam{E + iyy) and r]lTamc{E + irj) are increasing with rj, we obtain that (|5.10p 
holds for any ^ rj ^ 0{(p^'^ N^^\mc\^^) with C-high probability. Notice that Imm and Immc are positive 
number. Define the interval 

lE = [EuE2]^bjAK] 

and define rjj ^ as the smallest positive solution of 

77, = 2^^^\m,iE,+i7^,)\-'N-\ J = 1, 2. 

Since 

#{j : E - ri ^ Xj !^ E + ij} !^ CNr)lmm(E + i?/), 

we have by ()5.10p that 

#{j : El - ?7i ^ ^ ^1 + 771} + #{j : £^2 - ??2 ^ A, + 772} ^ C^^^^ . (5.11) 
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Using the Helffer-Sjostrand functional calculus (see e.g. [6|), letting xiv) be a smooth cutoff function 
with support in [—1, 1], with xM = 1 foi' 1^1 ^1/2 and with bonded derivatives, we have for any g : R — > M, 



hjq"{x)x{y) + + m'{x))'x'{y) 

\ — X — iy 



To prove (|5.6p . we choose q to be supported in [£'i,£'2] such that q{x) = 1 if x G \Ei + ?7i,i?2 — '72] and 
W\ ^ (^(t?,)-!, < C(77i)-2 if - 77,. We now claim that 



g(A)Ap(A)dA 



(5.12) 



Combing (|5.12p and (|5.1ip . we have for any 1 ^ j ^ A^, 

#{fc:Afc^7j}-(A^-j)-O(v^2'='0 

which implies (|5.6p with C,^ in (|5.6p replaced by 2C(;. 

It remains to prove (|5.12p . Since q and x are real, with Am = m — TOc 

g(A)Ap(A)dA 



<C I {\q{E)\ + \i^\\c^{E)\)Wm^m{E + -MmEdr^ 

W\E)x{v) Im Ato(£' + iT])dEdr] 



rjq" {E)xiv) Im l\m{E + i7/)di?d7; 



(5.13) 



(5.14) 



The first term is estimated by 

ME)\ + |r?||q'(i?)|)|x'(77)||Am(i? + i,7)|d£;dry ^ CiV-V^'S 

using p.4p and that on the support of x! is in 1 ^ \r]\ ^ 1/2. 

For the second term in the r.h.s. of (|5.13p . with \q"\ ^ C7]~^, (|5.9p and (|5.10p . we obtain 

second term in r.h.s. of (j^J^ < CA^^V^*^- (5-15) 

We now integrate the third term in (j5.13p by parts first in E, then in r] (and use the Cauchy-Riemann 
equation ^ Im(Am) = ^ ^ Rc(Am)) so that 



"rjq" {E)x{'>i) Im(Am(£' + \fii))(iEdi] 



VtX{'n)q'iE) Rc{Am{E + ir]))dE 



ivx'iv) + xiv))q'{E) Rc{Am{E + i7]))dEdr] 
We therefore can bound the third term in (|5.13p with absolute value by 



ij,\q'{E)\\ReAm{E + iij,)\dE 



(5.16) 



\E-Ei\^r]i 



-^E^r' / / \ReAm{E + iTj)\dEdi]+ f \,^\\q' {E)\\x' m^m{E + ir^)\dEdTj 

i Jvi^iK^ J\E-Ei\^Tii 
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where the last term can be bounded as the first term in r.h.s. of (|5.13p . By using (|5.9p we have 

arm scciv- + civ- V [ dE [ ^d?7 civ- v^^"+' 

where we used iji ^ N~'-^ . Together with (|5.14p and (|5.15|1 . we obtain (|5.12l) and complete the proof of ()5.6p . 
Now we prove (|5.7p . Using (|5.2p and Proposition 13.11 we have 

7,=0(/iV-2), ^<^N/2- ^^=X^-0^-—L^ , (5.17) 
One can check easily that 

and for j ^ 2 



iV5/3(7V_ j)l/3 



^ Cr^ivV3(A.„,)-i/3 ^ (5.18) 

Combining with ([?^ . we obtain ([^ . 

For (|5.8p . the proof is similar to the above reasoning, but simpler: in this case 7^ ^ 1 for j A^/2. For 
j ^ A^/2, 7j is bounded as (|5.17p . and one can check if 1 + r ^ |z| ^ r^^, Proposition 13. 11 we have 

_i = of('min(4,l-4-l^ nA 



7i — 7i"-i = U nim < — , i 

which implies (|5.8p . □ 

We return to the proof of the local circular law, Theorem 12.21 We now only need to prove (|5.3p from 
Lemma From (|5.7p and (|5.8p . we have 

|log A,(z) - log7,(z)| C^^^ ^c: .^^^'^^^^,3 , |zK 1 - r 

and 

|logA,(z) ~ log7,(z)| ^ C^^— ^ ^ . ,,^'^''',,,,,3,, , 1 + r ^ I^K 

I'j (mm{^,l - ^})i/37V 

Notice that, for large enough C , there is a constant c > such that for any j we have 

with probability larger than 1 — cxp(— A^'^) (for this elementary fact, one can for example see that the entries 
of X are smaller that 1 with probability greater than 1 — -d^^e^^ by the subexponential decay assumption 
p.ip and then use 'Y^Xj = Try*F), so together with the above bounds on |logAj(z) — log7j(z)| this proves 
that for any C > 0, there exists > such that 



^ (logAj(2:) -log7j(z)) 



3>V 



^ ^2^<: (5.19) 
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with ^-high probability. Furthermore, one can see that or estimates hold uniformly for z's in this region. 

On the other hand, the following important Lemma 15.21 holds, concerning the smallest eigenvalue. It 
implies that 

|logA,(z)Hl 

holds uniformly for z in any fixed compact set. It is easy to check that for any 6 > 0, for large enough 

J2 |log7,(~')K7V^ 

Hence we can extend the summation in (|5.19p to all j ^ 1, which gives (|5.3p and completes the proof of 
Theorem O 

Lemma 5.2 (Lower bound on the smallest eigenvalue). Under the same assumptions of Theorem \2.2[ 

|logAi(z)| ^ 1 

holds uniformly for z in any fixed compact set. 

Proof. This lemma followf0 from j20| or Theorem 2.1 of |22| . which gives the required estimate uniformly 
in z. Note that the typical size of Ai is N~'^ [20], and we need a much weaker bound of type P(Ai(z) ^ 
') =^ A^"*-^ for any e,C > 0. This estimate is very simple to prove if, for example, the entries of X 
have a density bounded by N'~^ . Then, from the variational characterization Ai(z) = min|„|^i one 
easily gets 

Ai(z)i/2 > ^^-^^^ dist(X(z)efe,span{X(z)e£,£7^ fc}) = |(X(z)efc, Ufe(z))|, 

where Uk{z) is a unit vector independent of X{z)ek. By conditioning on Uk{z), the result of this lemma is 
straightforward since the matrix entries have a density. □ 



6 Weak local Green function estimate 

In this section, we make a first step towards Theorem 13. 4| with a weaker version of it, stated hereafter. 

Theorem 6.1 (Weak local Green function estimates). Under the assumption of Theorem \3.4\ the following 
event hold with C,-high probability: 

n f--|G..W--c(^)%Kv'^^r^(^) ^ }, b>5C,. (6.1) 

This theorem will be proved in the subsequent subsections. 

^Strictly speaking, this bound was proved for identically distributed entries, but the proof extends to the case of distinct 
distributions, provided that, for example, a uniform subexponential decay holds. 



12 



6.1 Identities for Green functions and their minors. There are many different ways to form minors for the 
matrices Y*Y and YY* . We will use the following definition (where we use the notation fa, 5| = [a, b] n Z). 

Definition 6.2. Let T,U C [[l,iVl. Then we define FC^'") as the (N - |U|) x (TV - |T|) matrix obtained by 
removing all columns of Y indexed by i & T and all rows of Y indexed by i G U. Notice that we keep the 
labels of indices ofY when defining yC^''^). 

Let Yi be the i-th column ofY and y,-^^ be the vector obtained by removing Yiij) for all j G §. Similarly 
we define y^ be the i-th row ofY. Define 

G(T.ii) = [(r(T,u))*r(T.u) _^]"^^ ^(T,u) = i.XrG(^.u), 

By definition, Since the eigenvalues ofY*Y and YY* are the same except the zero eigenvalue, 

it is easy to check that 



For \V\ = \T\, we define 



By definition, GC^^") is a (iV - |T|) x (iV - |T|) matrix and ^(1^'") is a (iV - |U|) x (iV - |U|) matrix. For 
ioT j e T, gJ'"^ has no meaning from the previous definition. But we define G^-J''^'' = whenever either i 
or j e T. Similar convention applies to Q^^ ' , which is zero if i or j e U. 

Notice that we can view Y^Y* ~ [Wz*yWz* where Wz* = Y* , so all properties of G'-'^^'"^^ have par- 
allel versions for g(U'T)^ \Ye shaU call this property row-column reflection symmetry, i.e., we interchange 
G(U:T)^y^2 y. |-,y y*^ 2*, y^. Here is a x 1 column vector and y.; a 1 x row vector. The 

following lemma provides the formulas relating Green functions and their minors. 

Lemma 6.3 (Relation between G, G'-^'"' and G'-"'^'). For i,j^k(i = jis allowed) we have 

^,{k,ii) _ ^, GikGkj {$,k) _ ^ QikQkj I s 

<^kk ykk 



and 



(6.5) 



Furthermore, the following crude bound on the difference between m and uIq ' holds: for U, T C |1, 
we have 



\m ~ mf^ + |m - | ^ (6.6) 
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Proof. By the row-column reflection symmetry, we only need to prove those formulas involving G. We first 
prove (j6.4p . In [H]-[ni) was proved a lemma concerning Green functions of matrices and their minors. This 
lemma is stated as Lemma lB.21 in Appendix B. Let 



H := Y*Y 



(6.7) 



For T C |1, iV|, denote H^'^^ as the — |T| by iV — |T| minor of H after removing the i-th rows and columns 
index by i e T. Following the convention in Definition lB.il we define 



By definition, we have 



Then we can apply (|B.4|) to Gf""'®) and obtain 

We now prove (|6.5p . Recall the rank one perturbation formula 

1 + -^v* 

where v is a row vector and v* is its Hermitian conjugate. Together with 



Q-i ^ Y*Y -wI = J2 yjYj -wl= (g*" 



(6.8) 
(6.9) 



we obtain (|6.5p . 

We now prove ()6.6p . With (|6.4p . we have 



(i,0) 
itiq — m 



1 GjiGj 
'n G^ 



Moreover, by diagonalization in an orthonormal basis and the obvious identity | (A— w) ^\ — t] ^ Im[(A— w) ^] 
(A e R), we have 

Im Gi 



fG" 



so we have proved that 



I (i,0)l ^ 1 



(6.10) 



By (|6.3p . (|6.10p holds for rrig"'"' as well. Similar arguments can be used to prove (|6.6p for mg'"''' and 



the general cases. This completes the proof of Lemma [63 



□ 



The next step is to derive equations between the matrix and its minors. The main results are stated as 
the following Lemma 15751 We first need the following definition. 

Definition 6.4. In the following, Ex means the integration with respect to the random variable X . For any 
T C Jl, A^J, we introduce the notations 



Zf) :=(l-E,JyPG(^'^)yP* 
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and 



Recall by our convention that is a N x I column vector and yi is a I x N row vector. For simplicity we 
will write 

Lemma 6.5 (Identities for G, Z and Z). For any T C |1, NJ, we have 



1 , (*,T) , I |2^(vT) , „(T) 



G 



(0,T) 



,„r^(0.T)^(j,T) 



.11) 

.12) 



where, by definition, G^l''^'^ =0 if i ^T. Similar results hold for Q: 



.(T,0) 



^(T,0) 



-w 



(6.13) 



(6.14) 



Proof. By the row-column reflection symmetry, we only need to prove the G part of this lemma. Furthermore, 
for simplicity, we prove the case T = 0, the general case can be proved in the same way. 

We first prove Let H = Y*Y. Similarly to and (HH), we define GI*! and H^''l Then using 

(|R2l) and , we have 

From the definition of H, we have /li^ = y*yfc. Then 



[Gii] ^ = y*yi -w-y 
For any matrix A, we have the identity 

A{A*A - w)-^A* = 1 + w{AA* - w)-\ 

and as a consequence 

y(i,0)(^(i,0) |^y(i,0)y ^ l+Ul^^*'®). 

Combining (|6.15p and (|6.17p . we have 

[G^^r' = -w-wy*g'-'-%. 

We now write 



(6.15) 

(6.16) 
(6.17) 

(6.18) 



(i.0). 



By definition 



..y:a(^*y. = ^Trg(-«) + |zpt;r^^™f 



I |2^(i,0 



which complete the proof of (|6.1ip . 



15 



We now prove (|6.12p . As above, using now (jB.3p . we have 



where 



Then using (|6.16p again, we obtain (|6TT2|) . 



□ 



6.2 Large deviation estimates. In order to obtain the self-consistent equations for the Green functions, we 
need the following large deviation estimate. 

Lemma 6.6 (Large deviation estimate). For any ^ > 0, there exists Qq > such that for T C |1,A^]], 
|T| ^ N/2 the following estimates hold with C,-high probability: 



.(T) 



r(T)| 



(l-E,J(yf>c?(^^-)yf) 



Im TOq'*'' 








/ im rUg 


+ k 





(6.19) 



Furthermore, for i ^ j , we have 

(l-E...,)(yrG(-'-)yf> 



(T) 



im TOg, - 




f |z|2ImG^.f^') 


Nr) 


ImjTig - 


h|z|2Im5(p)^ 


-|z|2imc;(p 





where 



(6.20) 
(6.21) 

(6.22) 



We first recall the following large deviation estimates concerning independent random variables, which 
were proved in Appendix B of [B]. 

Lemma 6.7. Let a-i (1 ^ i ^ N ) be independent complex random variables with mean zero, variance and 
having a uniform subexponential decay 

¥{\a^\^ xa) ^^-^cxp{-x'^), Vx^l, 

with some i? > 0. Let Ai, Bij G C (I ^ i, j ^ N ). Then there exists a constant < < 1, depending on d. 
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such that for any ^ > 1 we have 



N 



i=l 

aiBiiQi - y^ cr^B; 



1/2 



(logiV)«a Q]|A,n < cxp[-(logiV)^«], 



i=l 



i=l 



N 



1/2 



^(log7V)V(^|S,,|2 cxp[-(logiV)'^«] 



^ (log TV) V( J] IB,, I 



1/2 



cxp [-(log TV) 



<t>i^ 



(6.23) 
(6.24) 

(6.25) 



for any sufficiently large N ^ Nq, where Nq — NqI^) depends on ??. 



Proof of Lemma \6.6[ We will only prove the assertion of this lemma concerning the Green function G. 
Similar statement for Q can be proved with the row-column symmetry. From now on, we will only prove all 
statements concerning G if identical proofs are valid for Q and we will not repeat this comment. 
We first prove (|6.19[) by writing 



(l-IEyj(yPG(--)yf'*) (6.26) 
=(1 - ^yM'G^J''^ - (1 - E,J ^ [zG^^'^X*, + z*X,,gZ''^] + (1 - ^ X,,G^^X;^ 



Jk 



with Y = X — zl. Since G^J''"' is independent of y^, the first term on the right hand side vanishes. For any 
C > 0, we apply (|6.24p and (|6.25p in Lemma [6.71 with 0^ = Clog log TV. Denote ^ = (5c/2 and the last term 
in (|6.26p is bounded by 



^5 



/2, 



'imm 



G 



Jk 



Nr] 



with (^-high probability. Similarly, with (|6.23p , the second term on the right hand side is bounded by 



^^c/^N /a^-X |Gr^P + l4I'')pU^ 



The proofs for the other bounds follow from similar arguments. 



ImG, 



Nt] 



□ 



6.3 The self-consistent equation and its stability. We now derive the self-consistent equation for m{w) and 
its stability estimates. Following [9], we introduce the following control parameter: 

Definition 6.8. Define the control parameter 



Ini nir + A 1 



A = |to — TTicI 



Notice that all quantities depend on w and z. Furthermore, if A ^ G|toc| then for w G S{b), 



(6.27) 
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The quantity |mc| will be our controlling small parameter in this paper. 



Before we start to prove Theorein l3.41 we make the following observation. The parameter z can be either 
inside the unit ball or outside of it. Recall the properties of rUc in section S) By Lemma [3.1[ the limiting 
density pc of YY* is supported on [A_, A+], where A_ < and A+ ~ 1 when \z\ ^ 1 — t. Since A_ < in 
this case, we will never approach A_. On the other hand, we will have to consider the behavior when w ^ 0. 
When 1 + T ^ |z| ^ t~^, we have A_ > and w stays away from the origin by definition of S(C^), i.e., the 
condition E ^ A_/5. Our approach to the local Green function estimates will use the self-consistent equation 
of miw). This approach depends crucially on the stability properties of this equation which can be divided 
roughly into three cases: w near the edges A± , w ^ or w in the bulk (defined here as the rest of possible 
w G S(C^)). From Lemma [4.11 and Lemma [4.21 the behavior of rUc near the edges \± when \z\ ^ 1 + t are 
identical to its behavior near the edge A+ when |z| ^ 1 — r. In the bulk, the behavior for both cases are the 
same. Thus we will only consider the case \z\ ^ 1 — r since it covers all three different behaviors. Hence 
from now on, we will assume that |z| ^ 1 — r. We emphasize that Immc |toc| when — w\ <ti 1. All 
stability results concerning the self-consistent equation will be under the following assumption (|6.28p . 

Lemma 6.9 (Self consistent equation). Suppose \z\ ^ 1 — r for some t > 0. Then there exists a small constant 
a > independent of N such that if the estimate 



A ^ a|mc| 



(6.28) 



holds for some \w\ ^ C on a set A in the probability space of matrix elements for X , then in the set A we 
have with C,-high probability 



wm{l + mf -TO|z|^ + l + m = T, T = {ip^"- *) , 
provided that w G S{b) for some b > 5Q^ with defined in Lemma \6.b\ 



.29) 



Proof. By (g^, ([iTTU)) and (p?^ . for |z| 1 - t the following inequalities hold on the set A: 

, , , 1 , , , , 1 



Ini ■ 



w(l + m) 



Im ■ 



|l + m|2 
1 



|l + me + 0(A)P 



w{l + mc) 



[m — rric) 



(1 + m) 



Furthermore, using gS]), (p?^ and we have in the set A 



1 + m 



1 + JTic 



0(A) 



w(l+?77.) w(l + TTlc) 

The origin of the self-consistent equation ()6.29p relies on the choice T = {i} in (|6.13p 



Immc + CK. 



0(A). 



(6.30) 
(6.31) 

(6.32) 



,(»,0) 



By definition of ^ and (|6.6I 



(6.33) 
(6.34) 
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Moreover, we have from (|6.19p that with C-high probabiHty in A 



Nr] 



(6.35) 



where we have used (|6.34p . (|6.28p and, by definition, g|*'''' = 0. We would hke to estimate (t/f,''"'')^^ in 
(|6.33p by treating (1 + m) as the main term and the rest as error terms. From the equations (j6.28[) and 
(|6.27p . the ratio between the error terms and the main term for we S(6) with b > 5Q(^ is bounded by 



m|-i|Z«| + |mnm, 



Therefore for any w S{b) with 6 > 5(3^ we have with (^-high probabiHty 



— ' 7.7. 



1 



w{l + m) 



-Si 



where 



£i = w 



1 



(l + m)2 



ttIq — m + Z] 



O 



\w\\\ + TO 



0((pOc/2,I,) 



(6.36) 



(6.37) 



(6.38) 



where we have used (|6.30p and 



Im^ 



(i,0) 



Im ■ 



Together with (|6.3ip . we thus have with C-high probability 



w{l + m) 

Using this estimate, (|6.6p and (|6.37p . we can estimate Zi := zf'^ by 



(6.39) 



' Im m, 



(»,0) 



UPlm^, 



'Imm + ImTOc + A + (/3'5c/2\l> ^vc 



+ — SJvj'^c^ (6.40) 
TV 77 



We can now use (|6.40p . (|6.37p and (|6.6p to estimate the right hand side of (|6.1ip such that 

n -1 



(»,0) 



1 + m, 



1 + TO — 



1+771- 



,|2 



2,; 



1/7(1 + m) 



|zp 



+ (to^!'"^ - to) + £1 + Z, 



-So 



.41) 



1/7(1 + iri) 

where £1 and are bounded in (|6.38p and (|6.40p and £2 is bounded by 



(6.42) 



£2 = ui-i 



1 + TO 



71'(1 + to) 

In the last inequality, we have used (|6.32p to bound 1 + to 



if'^^^ ^ 0((^'5«*). 



u;(l+m) 



and (|4.9p for TOc 
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Summing over the index i in (j6.42p . we have 



= wm + 



1 + m - 



\4' 



+ 0(|u;|(^'3«*) 



w{l + m) 
Hence we have proved 

= wm{\ + mf - m|zp + 1 + m = O [\w\\m + Ip + \z'^\)ip^^^ 

Together with the assumption (|6.28p on A and (|4.9p on the order of mc, this proves (|6.29p . 



(6.43) 



□ 



Corollary 6.10. Under the assumptions of Lemma \6. 9[ the following properties hold. Let T, U € |1,-/V| such 
that i and |T| + |N| ^ C. For any C > and w G S{b) for some b > with defined in Lemma [KM 
we have with C,-high probability for any i G U that 



G 



If i ^V, then 



Proof. We first prove the case i ^ U. We claim that the parallel version of (|6.42p holds as well, i.e. 



1 + m 



w{l + m) 



(6.44) 
(6.45) 

(6.46) 



Comparing (|6.46p with (|6.42p . we have proved (|6.45p . 

We now prove the case i G U. By row-column symmetry, we have 



G(T.U) ^ r(y(T,U))*y(T,U) _ J ^ N (U,T) (^(U.T) „ 1 g^^^ 

Hence we have to prove, for i gV and i ^ T, that 

We will omit A in the following argument. 

One can extend (|05)) - (|051) to ^ff '"^^ and obtain 



\(U,T) 



,(U,T) 



1 



w(l + m) 

as in (|6.37p . Comparing (|6.47p with the equation for G'iI''^'' (|6.37p . we obtain (|6.44p in the case i G U. 

We define for any sequence Ai (1 ^ i ^ N) the quantity 

[A] :^N-^J2^^- 



(6.47) 



□ 
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In application, we often use A = Z or A = Z. Define 

|Z|2 



'D{m) ~ m ^ + w + wm 



1 + TO 



The following lemma is our stability estimate for the equation 'D{m) = 0. Notice that it is a deterministic 
result. It assumes that |P(to)| has a crude upper bound and then derives a more precise estimate on 

A = |to — TOc|. 

Lemma 6.11 (Stability of self-consistent Equation). Suppose that 1 — |zp > t > 0. Let 5 : <C ^ M+ he a 

continuous function satisfying the bound 

\5{w)\ {\ogN)-^\w^'\ (6.48) 

Suppose that, for a fixed E with Q ^ E ^ C for some constant C independent of N , (j6.28p and the estimate 

\T(rn){w, z)\ ~ |I?(m)TO( 1 + m)(w,z)| < (5(w)|tocP (6.49) 

hold for 10 ^ 77 ^ ?7 for some fj which may depend on N. Denote := k + rj where k ~ \E — (j4.ip 

in our case that 1 — |zp > i > 0. Then there is an Mq large enough independent of N such that for any 

fixed M > Mq and N large enough (depending on M) the following estimates for A = |m — TOc| hold for 
10 ^ 77 ^ fj: 

/Vf3/2r 1 

Case 1: or A ^ if ^ (6.50) 
\w\ Al''\w'-''^\ 

Case 2a: A or A ^ ife^ ^ and 5 s$ (6.51) 

Case 2b: A mVS, or A ^ 2MVS if ^ and S ^ ——- (6.52) 



The three upper bounds (i.e., the first inequalities in (j6.50p - (|6.52p ) can be summarized 



as 



A^citt^. (6.53) 

VK + 1] + 

Proof. Define the polynomial 

Pw,Ax) = wx{l + + x{l ~ + 1. 

By definition of T (|6.29p , we have 

P^^^{m) = wm{l + mf + to(1 - \z\^) + 1 = T = 2?(m)TO(l + m). 
Since Pw.zi^Tic) = 0, we have 

wu^ + B(w, z)u'^ + A{w, z)u = T, u ^ m — TOc, 
B = u;(3toc + 2), 
A{w, z) ~ w{3mc + 1)(toc + 1) + 1 — |zp = 2wTOc(1 + TOc) . 

TOc 
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By definition of Pw,z, we can express A and B by 

P:,Jm,{w, z)) = Aiw, z), P:jm,{w, z)) = 2B{w, z). 

Case 1: In tfiis case, we claim that the following estimates concerning A and B hold: 

|A| ^sC/M, B^O{\w^'^\). (6.54) 

Since A and B are explicit functions of mc, equation (|6.54p is just properties of the solution TOc of the third 
order polynomial Pw.zi'm). We now give a sketch of the proof. Consider first the case |w| ^ 1. Then (|6.54p 
follows from (|iTD|) . ((T^ and the definitions of A and 

We now assume that w ^ 1 . Clearly, \B\ ^ 0(1) ^ Iw^^^l, which gives (|6.54p for B. To prove |A| ^ C/M, 

by definition of mc (|3.ip , we have w ~ ^\n^{i+m'^)^'^ • Thus we can rewrite A as 

^ -l-3mc + 2TO2(_i + |^2|) 2(-l + |z2|) 
7Tic(l + mc) mc(l + mc) 



3± + 8|z|2 -2 
a± — - 



4(-i + |z|2) stViTsh^ 



By gH) and (|ilT|l (where a = ^TTsjlp), we obtain (^3^)1 . 

We now prove (|6.50p by contradiction. If (|6.50p is violated then with u ^ m — rric we have 



I II Nr./ N 2l M^/^(5 

|u||A(u', z) + i?(u', z)u + wu I 5^ j j 



C C2 C3 



CVAf 5 
1? — — — , 



where M is a large constant in the last inequality. By (|6.49p and (|4.9p . |T| ^ C5/\w\. Thus we have 

which is a contradiction provided that M is large enough. 

Case 2: e'^ := K + -q ^ l/AP. Note in this case w ^ 1. Then by (|4.3p we have 

A(A+,z) = (6.55) 

where the last equation can be checked by direct computation and we used |zp < 1 — t < 1. There is a 
more intrinsic reason why the last equation for A holds. Notice that X+ is a point that the polynomial 
-Pu),z('7i)|tu=A+ has a double root. Therefore, we have = P4,i:("^c(A+, z)) = ^(A+, z). 

Notice that in the case k + is small enough, we can approximate A{w, z) by linearizing w.r.t. w ~ X+. 
Thus by the defining equation z("^c(A+, z)) ~ A(A-|-, z), we have 

dP^ z 

A{w, z) P^ ^{mc{X+, z)){mc{w, z) - mc(A+,z)) H -^(mc(A+, z))(w - A+) ^ y/K + rj = e (6.56) 

ow 

where we have used that P^^' ^(toc(A+, z)) = P(A+,z) ~ 1, ^g^'^ (™c(A+, z)) ^ 1 and, by (|4.3p . that 
(mc(i(J, z) — mc(A+,z)) ^ -^/k + 77. While we can also check the conclusion of ()6.56p by direction com- 
putation, the current derivation provides a more intrinsic reason why it is correct. 
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Case 2a: Suppose (|6.5ip is violated. We first choose M large enough so that |mc(l + mc)| ^ M'^/'^ in 
this regime. Then by (|6.55p and (|6.56p . with w ^ 1, we have 



C5M^I^ ^ ITI = \u\\A{w,z) + B{w,z)u + wu^\ ^ — 

£ 



Cie 



C2MS CslVPS^ 



^ C\SM/2, 



which is a contradiction provided that Al is large enough. Here we have used that, by the restriction of e 
and 6 in (|6.5ip that e ^ AI^/^\/5, M is large enough constant and (5 <C 1. 
Case 2b: Suppose (|6.52p is violated. Similarly we have 

CSM^/'^ ^ |T| = \u\\B{w, z)u + A{w, z) + wu^l ^ \u\ \CiMVS-C2£-C3M'^S 
^ Ci\u\ \mV6/2 - Csej ^ CiM^S/A 

which is a contradiction. Here we have used, by the restriction of e and 5 in (j6.52p and M is large enough 
constant, that Cae C2M'^^^VS ^ MVS/20. □ 

With a slighter strong condition on S and an initial estimate A ^ 1 when 77 ~ 1, the first inequalities 
in (|6.50p - (|6.52p . i.e., (|6.53p . always hold. We state this as the following Corollary, which is a deterministic 
statement. 

Corollary 6.12 (Deterministic continuity argument). Suppose that the assumptions of Lemma \6.11\ hold. If 
we have 

A(S+ lOi) < 1 

and that S is decreasing in rj for e ~ k + rj small enough, then (|6.53p holds all rj G [fj, 10]. 

Proof. By assumption A{E + lOi) <C 1 and the left inequality of (|6.50p holds for 77 = 10. By continuity of A, 
the same inequality, 

, A'P/H 
A s$ 



holds for w = E' + i77 as long as 77 G [rj, 10] and e ^ l/M. 

Suppose that as 77 decreases, we get to Case 2a. Notice that when we decrease rj, by the conditions on e 
we will not go back to Case 1 from either Case 2a or Case 2b. For any e ^ l/M with M large, we have 



MS 

\w\ ^ Ye' 



Hence at the transition point from Case 1 to Case 2a, the inequality A{E + irj) ^ ^ holds. Thus by 
continuity of A. the bound A{E + irf) ^ in (|6.52p holds until we leave Case 2a. 

and thus 



It is possible that we cross from Case 2a to Case 2b. At the transition point, we have 5 

MS 1 r- 

< -MVS 

£ 2 

for M large. Hence the first inequality of Case 2b, i.e., A ^ M\fS holds. By continuity, this bound continues 
to hold unless we leave Case 2b. Since S is decreasing in 77 when e is small, once we get to Case 2b, we will 
not go back to Case 2a (or Case 1 as explained before). 
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It is possible that the Case 2a is omitted and we get to Case 2b directly from Case 1. Notice that e ~ 1/M 
at such a transition point and we have \w\ ^ 1. Furthermore, by (|6.48p . we get S ^ l/logA^ at the transition 
point. Putting these together, we have for M large, 



W 



Hence the bound A(£: + irj) ^ My/S m ([^3^ holds. 



□ 



6.4 The IcLTge 77 case. Our method to estimate the Green functions and the Stieltjes transform is to fix 
the energy E and apply a continuity argument in 77 by first showing that the crude bound in Lemma 16.111 
holds for large rj. In order to start this scheme, we need to establish estimates on the Green functions when 
1] = 0(1). This is the main focus of this subsection. We start with the following lemma which provide a 
crude bound on the Green functions. 



Lemma 6.13. For any z G iS'(O) and rj > C > for fixed C , we have the hound 

max|G|y'^^(z)| 

for some C > 0. Notice that this bound is deterministic and is independent of the randomness. 
Proof. By definition, we have 

Ua(«)UaO') 



(6.57) 



An 



^ u„(i)u„(j) ^-^c 



where we have used |Aq — z| ^ Imz = 77. Furthermore, G\j ' can be bounded similarly. 

The main result of this subsection is the following bound on A. 
Lemma 6.14. For any C > and e > 0, we have 

max A(z) =^ iV-i/2+e 

with (^-high probability. 

Proof: From ([05)) - ([05)) . for = 0(1) we have 

-1 



□ 



(6.58) 



1 + m 



i.i) 
G 



7ii) 



TV 



From (|6.57p . we have |Gy| + \Qij\ ^ 77 ^ ^ 0(1) a-^d IttIq*-'! ^ 0(1). Hence the large deviation estimate 
(|6.35p becomes, with C-high probability, 



Thus for any e > we have 



ImTTi 



G 



N 



(6.59) 



w{l + m + 0{N 



-1/2+e 



)) 
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Together with (|6.1ip , we obtain 



wZ,, 



Using argument similar to the one used in (j6.59p . we can estimate Zi by 

\Z,\^ N-^/^+' 

for any e > with ^-high probabihty. This imphes that, with C-high probabihty, 



G-/ = —w — wm + 



(6.60) 



1 + m + 0(iV-i/2+e) 

For any rj fixed, we claim that the following inequality between the real and imaginary parts of m holds: 



To prove this, we note that for any £ ^ 1 

E-Xi 



IRemK 2^ 



1 

< — 



'Imm 



7] 



(6.61) 



\\j-E\^e 



1^- A, 



iv- E 



{E-\,Y + r^-^ 



Summing up these two inequalities and optimizing we have proved (j6.6ip . 

Suppose we have Imm ^ c(logA^)^^. From (|6.6ip . we have \ra\ ^ c(log A^)^^/^. Together with Ivnw 



\m\ = N-^ 



Eg. 



E 



— wm 



1 + m 



+ 0(7V-i/2+^) ^ {~w + + o(l))-i ^ G 



for some constant G. This contradicts \m\ ^ c(logA^) and we can thus assume that Imm ^ c(logiV) ^ 
when ~ 1 and w = 0(1). In this case, we also have 

|1 + to| ^ G(log7V)-^ 

Then (|6.60p implies for any e > that with C-high probability 



G, 



-If — wm + 



0{N- 



1 + 

Summing up all i, we have the following equation for m with ^-high probability: 

— 1 — T71 



m 



w{l + m)^ — |z|^ 



0(7V 



-1/2 + 5X 
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We can rewrite this equation into the following form: 

PwAm) ^ + rn)^rn - \z^\m + m+l = 0{N-'^^^+'') . (6.62) 

It can be checked (with computer calculation or rather complicated but elementary algebraic calculation) 
that for ^ ^ 5A+ and 77 = 0(1), the third order polynomial Pw,z{m) has no double root and there is 
only one root with positive real part. We denote this root by mi and the other two roots by m2 and 7713. For 
Q ^ E ^ 5A+ and t ^ r] ^ for any t fixed, the three roots are separate by order one due to compactness. 
Since there is no double root, we have jP^ z(™i)l ^ c > whenever ^ E ^ 5A+ and t ^ rj ^ t^^ . Thus 
the stability of (|6.62p is trivial and we have proved that in this range of parameters 

\m{w, z) - mi{w, z)\ = 0{N^^/^+') 

for any £ > with C-high probability. 

6.5 Proof of the weak local Green function estimates. In this subsection, we finish the proof of Theorem 
16.11 We fix an energy E and we will decrease the imaginary part r] oiw ^ E + irj. Recall all stability results 
are based on assumption (|6.28p . i.e., A ^ a|mc| ^ a|z/;|~^/^ for some small constant a, which so far was 
established only for large 1] in (|6.58p . We would like to know that this condition continue to hold for smaller 
1]. More precisely, suppose that (|6.28p holds in a set A for all w = E + -qi with rj e [rf, 10] where rj satisfies 

^y^/A^"V^^^ &>5Qc- (6-63) 

We can choose 77 = 771 < 772 ... < = 10 such that \m+i — m\ < N~'^^ and n = 0{N^^). By (|6.29p and 
(|6.58p we have with C-high probability in A, 



T(u;) < 0((p'5« *)(«;) ^O^yl^^^l^ (6.64) 

for all w ^ E + irjj for all 1 ^ j ^ n. Since A{E + irj) is continuous in 77 at a scale, say, N~^'^, (|6.64p holds 
for all 7/ e [t;, 10] with C-high probability in A. Hence for rj satisfying (|6.63p the estimate (|6.49p holds with 



w\ 



I 1-1/2 \ 1/2 



7V?7 



With this choice, we can check that the assumption on 6, (j6.48p . holds as well. Furthermore S is decreasing 
in 77 when e = y/K + rj is small enough. By Corollarv l6.121 ()6.53p holds all rj G [rj, 10]. 
For |z| < 1 — t for some i > 0, if k ^ 1 then \w\ ~ 1 and (|6.53p implies 



1/4 



If K > c > for some c > then 



Combining both cases, for any w € S{b), b > 5Q(^, we have with C-high probability in A that 

^ < ^"^'j^l i^-^y ^ C^-^^/Vr^/^ ~ C<^-0c/5|^^|. (6.66) 
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Suppose that fj :— rj ~ N e S(6) for some b > 5Qq. Then for any ?] E [i] — N ry], by (|6.66p and the 
continuity of A, we have 

A{E + iri) ^ k{E + + N-^" Cip-^'^/^\w\-^^^ + N-^" ^ a\mc{E + iif)\/2 

Thus the condition (|6.28p in Lemma 16.91 is satisfied with C-liigh probabihty in A. Since we can start this 
procedure with 77 = 10 and there are only N'^ steps to get to ry = (p^^^ N~'^\w\^/'^ , we have proved that 
(|6.66p holds for all w G S(6) with h > SQ^. Notice that from now on the assumption (|6.28p holds with C-high 
probability. 

We can now prove the estimate (|6.ip on the diagonal term. Comparing (|6.43p with (|6.46p (T = U = 0), 
for any w e S(6), b > 5Qi^^ we have with (^-high probability 



By definition of 'I', (|6.66p and rric 



|G,,-mKO(^0<*) 
jw""'^/^!, we have 



(6.67) 



' Im niQ + A 1 



>|-l/2 



1 



Using the restriction on rj so that Nrj \w\^/'^ip^^i ^ we have 



>|-l/2 



N-q 

With (|6.65p and (|6.67p . we have thus proved that 



^C\w\ 



1/2 



\NrjJ 



max Gi. 



mc\ ^ 'p'^'- \w 



1/21 ( 



w 



1/4 



1/4 



(6.68) 



for any w G S{b) , b > 5(5 ij. Hence the estimate ()6.ip on the diagonal element Gu holds. 

To conclude Theorem 16.11 it remains to prove the estimate on the off-diagonal elements. Recall the 
identity (|6.12p for Gij and the equations (|6.2ip and (|6.22p . We can estimate the off-diagonal Green function 

by 



o 



'Im m, 



Nr] 



G, 



Here we have used {GuG^^^^^l = 0{\w\ ^), which follows from (|6.44l) . A <^ rric and 



Recall the identity ^ that 



~wgl^'^'>gf^ (yp^)G(^^^*^)yf )*) , z^j. 



By we have 



I Imm 



{ijAi) I 

G 



Nri 



(6.69) 



\w 



-1/21 
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where we have used (|6.22p and that, by definition, IniG, 
^-high probability, 



= = ImG 



n 



llmmc + A + {Nt])-^ 



Therefore, we have with 



(6.70) 



Hi 

with C-high probability 



where we also used \gll^''''g)''f"''\ ^ C|tocP < C\w\-^. Together with (|6:69| and ([Oil , we have proved that 



(6.71) 



With (|6.68p . it proves Theorem 16.11 for the off-diagonal elements provided that w € S(6) with b > SQ,^. 
Finally, we rename b as the G^ and this concludes the proof of Theorem 16.11 



7 Proof of the strong local Green function estimates 

Lemma 16.91 provides an error estimate to the self-consistent equation of m linearly in 5*. The following 
Lemma improves this estimate to quadratic in 5*. This is the key improvement leading to a proof of the 
strong local Green function estimates, i.e.. Theorem [ 



Lemma 7.1. For any C > 1, there exists i?^ > such that the following statement holds. Suppose for some 
deterministic number K{w,z) (which can depend on C,) we have 

K{w, z) ^ A(u', z) ^ mc{w, z) 

for w e S{b), b > 5R^, in a set E with P(S'=) < e-''"('°s^)' and pN satisfies that 

ifi^PN^V^'^. (7.1) 

Then there exists a set S' such that P(S'^) ^ e"^™ and 



V{m{w,z))^l^"<\m.r^\ ^:^^I^^L^£±A + _i_, 5'. (7.2) 

Notice that the probability deteriorates in the exponent by a (log Af)"^ factor. 

We remark that, by Lemma k.l) Im7nc <C \mc\ when rj + n <^ 1. Hence we have to track the dependence of 
Im rric carefully in the previous Lemma. This is one major difference between the weak and strong local Green 
function estimates. Similar phenomena occur for the Stieltjes transforms of the eigenvalue distributions of 
Wigner matrices. Lemma [7. II will be proved later in this section; we now use it to prove Theorem 13.41 We 
first give a heuristic argument. 

Suppose that we have the estimate (|7.2p with replaced by We assume A ^ (Nrj)^^ for convenience 
so that ~ (Immc + A)/(A^77) (If this assumption is violated then then p.4p holds automatically and we 
have nothing to prove) . Then we can apply Corollary 16.121 by choosing 



Im rric + A 
Nrj 



(7.3) 
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which impHes (|6.53p . Consider first the case k + rj ^ 0(1). Using (16.531) with the choice of 6 in (|7.3p and 
K + rj + S ^ 0(1)1 we have 

R , ,1/9 flm mp + A 



Nr] 

For 77 satisfies the condition (|6.63p , the coefficient of A on the right side of the last equation is smaller than 
1/2. Hence, with Immc ^ |mc| ^ C\w\~^/^, we have 



A ^ Cip' 



1 1/2 iin, 



Nf] 



We now consider the case k + ?; ^ 1 and thus ^ 0(1). From the first inequality of (|6.53p . we have 

+ 77 + d[w) 



(7.4) 



Also, in the regime k + ij ^ 1, (|4.4p asserts that 



ImTTic ^ C\/k + rj, 



Im TUr 



C 



Nrj^/n + 11 + 5 N-q 



Using the choice of 5 in (|7.3p , we have 



A ^ Clp^'^\w 



«CU„|l/2. 



Im TTic + A 



Nri 



N-q^Jn + ri + 6 Nr] 



where we have used (|7.4p to absorb the last term involving A in the last inequality with a change of constant 
C. This completes the heuristic proof of Theorem l3.4l We now give a formal proof of this theorem assuming 
Lemma 17.11 



Proof of Theorem \3.4\ We first prove (|3.5p assuming (|3.4p . By (|6.7ip and the definition of ^I*, we have for 

i + j, 

' Im TOc + A 1 

^ nV] 



Rc 



Nr] 



/im TOr 



1 



Nt] Nt] 



where we have used p.4p in the last step. This proves p.Sp . 

The main task in proving Theorem 13.41 is to prove ()3.4p . We first consider the case that \z\ ^ 1 — t. We 
assume that C is large enough, e.g., C ^ 10. By Theorem 16.11 and rric ~ |it;|~^/^ (|4.9p for |z| < 1 — t, there 
exists a constant Ci^+s such that for any w € S(6), b > 5C^+5 and a ^ 1, we have 



A(w) < Ai := a\mc\ - 0(a|w|^i/2), 



(7.5) 



holds with the probability larger than 1 — cxp(— (y9'>+^) (here we have replaced ( in Theorem l6.1l bv C+5 for the 
convenience of the following argument). Since S{b) is decreasing in b, we can choose Di^ = 5 max(C(j+5, i?,^) 
so that we can apply Lemma [7.11 with = iy9^+'^ (which guarantees (|7.ip '). Together with Ai ^ \mc\, we 
have, for any w G S{Dq) fixed, 



/im rrir 



Nr] 



1 



(7.6) 
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holds with the probability larger than 1 — exp(— (/3^+^(log iV)^^). Notice that the application of Lemma mi 
causes the probability in the exponent to deteriorate by a (log Af)~^ factor. 
Using (|7.6p . we can apply Corollary 16.121 with 

<5 = <5i :=^«^|me|-3vI/2. (7.7) 

Here the assumption of A{E + lOi) is guaranteed by (|7.5p . By definition of (|7.6|) and |toc| ^ 
(HH), for w e §(£)(;), we have 

Air/ 

Furthermore, it is easy to prove that 6 is decreasing in rj when k + ry is small. We have thus verified 
the assumptions on S in CoroUarv 16.121 with the choice 6 — Si given in (|7.7p . From (|6.53p . we obtain for 
w gS{D(), with Co being the C in (|633| . 



holds with the probability larger than 1 — exp(— (y5'»+^(log A^)^^). We have thus proved p.4p provided that 
K + 77 ^ (log A^)"^ 

We now prove p.4p when k + r/ ^ (log A^)^^. We have in this case |w| ^ 1. We apply Lemma [7. II with 
A = Ai = |mc| 1 given by ((73)) . Thus ((7?^ holds and we apply CoroUarv lO^ with 5 ^ 5i (fTT)) . Since 
Ai {Nt])^^ and Im mc ^ y/TT+Tj (|4.4p . the conclusion of CoroUarv 16. 121 implies that for w e S(-D^), 



Ai 



holds with probability larger than 1 — cxp(— (^^+^(log A^) ^). Here Ci depends only on Cq. From the 
definition of Si and ^'i, we have 



where for the last inequality we used 



Since Ai ^ {Nr])~^, combining the last two inequalities, for w £ S(-D^), we have 

N7j\A\ s; C3V3-^« + Cg^'^^/^ (Ni^Aif/^ ==; if^i {NriAif^ (7.8) 

holds with the probability larger than 1 — cxp(— (p'»+^(log A^)^^) for some C3. Notice that we have used 
N-q > if^^'^ in the last step in ([7^ . 

Repeating this process with the choices 



Nr,A,: = ^^^{Nr,A,f'\ :^ ^ ^"^ ^ + + -1-, := |^^|-3^2^ 
for w £ S(D^), we obtain that 
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holds with the probability larger than 1 — cxp(— (/3^+^(log iV)^'^). Notice that the last constant C3 is the 
same as the one appears in (j7.8p and it does not change in the iteration procedure. We now iterate this 
process K times to have 

Nr]\k\ <p^^ {Nr^KKf'^ s$ ip^^^ {Nr^Kif'^'' 
holds with the probability larger than 1 — exp(— <^?+^(log A^)^^^). We need K so large that 

i.e., 

^ (loglog(CiV) - loglog(/3) _ (loglog(CAr) - 21ogloglog7V) 

On the other hand, we need K small enough so that 

1 - exp(-(^^+5(logiV)-2^) ^ 1 - exp(-/), i.e., ^^(logiV)-^^ ^ 1. (7.9) 

We note that it also guarantees ()7.ip . since 1^9^+^ ^ Pi ^ P2 ^ ■ ■ ■ ^ Pk ^ f- We choose K = log log iV/ log 2 
and we have thus proved that 

with the probability larger than 1 — cxp(— which implies (|3.4p when k + 77 ^ (log A^)^^. This completes 
the proof of Theorem 13.41 □ 



7.1 Proof of Lemma 17.11 The first step in proving Lemma 17.11 is to derive a second order self-consistent 
equation which identifies the first order dependence of the correction in the self-consistent equation derived in 
Lemma The second error terms will be bounded by the first order terms are of the forms of averages 
of Z^^^ and Zi. In Lemma [7751 the averages of Z^^'' and Zi will be estimated by 4"^. This improvement from 
the naive order 5* to ^1*2 is the key ingredient to obtain the strong local law. We remark that Imwc ^ I^t-cI 
when r/ + K <C 1. Hence the dependence of Immc verses rric has to be tracked carefully. We now state the 
second order self-consistent equation: as the following lemma. 

Lemma 7.2 (second order self-consistent equation). For any constant C > 0, there exists > such that 
for w e S{b), b ^ 5C^ with (^-high probability 

V{m) ^ O (^'^'^^^f^ + w[Z]+m^^[Zl]^ (7.11) 

where 



Proof. We have proved the weak local Green function estimate, i.e.. Theorem 16. 1[ in Section [HI This in 
particular implies that (|6.28p holds with C-high probability in S(fe) for large enough h with C-high probability. 
With this remark in mind, we now prove Lemma 17.21 
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We first take the inverse of both sides of (|6.4H) and sum up i to get, with C-high probabihty, 



1 + m 



-w[Z]- 



(1 + m) 



(7.12) 



^ \ (l + m)3 



f)+ho(1i: 



-E 



where we have used (|6.38p and the bound (|6.30p . Recall the estimates of Zi and zf^ by 5" in (|6.35p and 
(|6.40p . Hence we have 



II 1 + m ^ " ' 

i 

+ 0{w[Z]) + 0{m-'[Z:]) + \w\ 0(1 y '"e''' - H + kcp' ^ij^T. 

i \ i 



(7.13) 



a i) 
' ' — m 



By I^Ml-I^Ml, we have 



\Gu-m\ ^ 0(^^f*) « |mc|, 



(7.14) 



where b ^ SQ^; and Q( is defined in Lemma 16.61 We now perform the expansion Gj,/ ~ [{Gu — m) + m] ^ 
to have 



Using this approximation in (j7.13p , we have 

|Z|2 



m + ui + wm - 



1 + TO 



Using (|6.2p . we have 

1 (i,0) 
N ^ e 

Furthermore, with (j6.4p we have 



+ \w\ 0(1 ^ to|,'-«) - to) + |m,r^ O ( ^ E 

-E 



(7.15) 
(7.16) 



TO>, — TO H . 

TV ^ iVw 



run — TO 



1 X ^ GjiGi 



■E 



Gr 
3 



0( 



Im Gj, 

Nl^\Gr 



(7.17) 



The diagonal element Ga can be estimated by (|7.14l) so that 

ImG, 



Nt^\G,. 



^ ImTOc + A + n 



Nr]\i 



Therefore, we have 



77lW — TO H ; 

° ' N\w 



N\i 



(7.18) 
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Notice that only the imaginary part of nic appears through 4' instead of rric which can be much bigger near 
the spectral edge. 

We now estimate the last term in (|7.16p . Notice that is the Green function of the matrix A^A 

where A = Then m^*-') is the Green function of where we have used A^*') = Y'-'''^ 

Thus we can apply (|7.17p (which holds for matrices of the form A^A with A not necessarily a square matrix) 
to get 



im g. 



By (|09| . we have 
By (jOS)) and ([07|) . 

These estimates imply that 

N ^ 



Im ^ C (Im mc + K + if^^ * 



-1/2: 



Inserting ([TJB)) and ((77Tg)l into (|77TC| . we obtain 

I?(m) < O f (p^Qc (l--^ 



2 , ^-1 



;[Z]+m-2[z:] 



To conclude Lemma W72[ we choose Cq = and it remains to prove |;^^'^| 0(A^ ^). By definition of 
^ and the fact that |mc| '--^ juij"^/^ (|4.9p . this inequality follows from the following property of Im mc: 

This estimate on Immc is a direct consequence of (|4.2p . (|4.4p . (|4.6p and (|4.7p . This completes the proof of 
Lemma 17721 ( with increasing by 1). 

□ 

We now estimate the averages [Z] and [Z*]. Our goal is to catch cancellation effects due to the average 
over the indices i. This is the content of the next lemma, to be proved in next subsection. Clearly this 
lemma completes the proof of Lemma 17.11 

Lemma 7.3. For any C > 1, there exists i?^ > such that the following statement holds. Suppose for some 
deterministic number A{'w , z) (which can depend on C,) we have 

K{w, z) ^ A(u', z) <^ mc{w, z) 
for w e S{b), b > 5R^, in a set E with FiE") < e-P"('°s^)' and pN satisfies that 

ifi^PN^V^'^. (7.20) 
Then there exists a set S' such that P(S'^) 5C e"^" and 

\[Z]\ + \[Z:]\^ip^<\w\^^^^^, in E! (7.21) 



where is defined in (|7.2p . 
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7.2 Strong bounds on [Z]. In this subsection, we prove Lemma [7.31 We recall an abstract cancellation 
Lemma proved in |18) . 

Theorem 7.4 (Abstract decoupling lemma). LetT he a finite set which may depend on N and 

C I, 1 < i ^ TV. 

Let Si, . . . , Sn be random variables which depend on the independent random variables {xa,Q: el}. In 
application, we often take X = |1, NJ and Xi = {i}. 

Recall Ei denote the conditional expectation with respect to the complement of {xa,oi G I,;}, i.e., we 
integrate out the variables {xa,ot € Xi} . Define the commuting projection operators 



For ll,N\ 



We use the notation 



1 ^ 

^ ^ ^ Zi :~ QiSi 



1=1 



Let p be an even integer Suppose for some constants Co, co > there is a set S (the "good configurations") 
so that the following assumptions hold: 

(i) (Bound on QaSi in SJ. There exist deterministic positive numbers X < 1 and y such that for any set 
A C |1, N\ with i & A and \ A\ ^ p, QASi in S can be written as the sum of two random variables 

iQAS^)^Z,^A + QAl{^lZ,,A, in S (7.22) 

and ^ 

\Z,^A\^y{CoX\A\y^^, |Z,.^K 377V^«I^I (7.23) 

(ii) (Crude bound on Si). 

max 1 5, 1 =^ yN'^" . 

i 

(Hi) (H has high probability). 

Then, under the assumptions (i) - (Hi), we have 

E[z]p ^ {Cp)^p[x^ + N-^Yyp 

for some C > and any sufficiently large N . 

Roughly speaking, this lemma increase the estimate of from X to X^ after averaging over i. 
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Proof of Lemma \7.3[ We now apply Leninia [7.4l to prove Lemma 17.31 We first perform a cutoff for all random 
variables Xij in X so that ^ N^'^. Due to the subexponential decay assumption, the probability of the 
complement of this event is , which is negligible. 

Define Pi and Vi as the operator for the expectation value w.r.t. the j-th row and i-th column. Let 

With this convention and Lemma 16. 5[ we can rewrite Zi and Z^*-* , from Definition 16.41 as 



Qi {wGiiY 



7(1) 



Qi ( wQ, 



By definition, for any U, T, we know \G''if\ ^ ry-i. Fr om the identities of Ga and Q\l'^^ in Lemma 
and \Xij \ ^ N'-^ , we have, for any 1 ^ i ^ TV, 



(7.24) 



Let Dq = maxjCg^+io, Qec+io + 1} with C,^ defined in Lemma |6. II and in Lemma 16.61 Then for any 
fixed T, U: |T|, |U| ^ p there exists a set St,u with 

P(St,„) ^ 1 - e--''^"' 
such that for any w G S(6), b > bDc^ the following properties hold, 
(i) for w e S(&) 



(ii) for u; e S(6) 



(iu) for any i 7^ j. 



max|G,,(z)-TOe(^)%K^^^p7^ (^^^j , 6 



1(1 - E,Jy:c?("^«)y,| + |y:C7feT-«)y,.| 5: 
1(1 - EyJyf)G(^-^")(y«)*l + |yf ^G^^^^^") (yf )* | ^^^vj, 
(iv) for any i and T, U: |T| + |1LJ| p, 

,(iT,0) -1 



w(l + m("'0)) 



(7.25) 

(7.26) 

(7.27) 
(7.28) 

(7.29) 



Here (i) and (ii) follow from Lemma 16.11 (iv) follows from (|6.47p and the case (iii) with T = = U 
follows from Lemma [6.61 and (|6.70[) . The general case, i.e., T,1U 7^ can be proved similarly using (|6.6p . 
Furthermore, since |T|,|1LJ| ^ p and p ^ (^^^, there exists a set So with 

P(So) ^ 1 - er-''^' 

such that for any w € S(6), b > 5Dq the above properties ([L25l)-(Il!29l) hold for all |T|,|U| p. The reason 
is the number of the T, U satisfying |T|,|U| ^ p is bounded by N'^^ ^ V'^^^^, where we have used (|7.20p . 
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Since 4* is a monotonic in A, we can replace ^E* in (|7.27[) - (|7.29p by ^E* in the set ^ n ^o- By (|7.20[) . we 
have P[S[j] ^ ^-PNiiogN) ^ notation simphcity we will use S for the set S n Sq from now on. We claim 
that, for any i E A C [1, A^J, \A\ ^ p, there exist decompositions 

QAiwGur' = Z,,a + Qa1(S=)^.,a (7.30) 



Qa (u;^!-'®^) ' = Z,,A + Qa1{^1Z,^a (7.31) 



so tha^ (fT^ holds with y = \w\-^/'^ and X = ip^<+'^i\w'^/'^\'^. Notice that the condition X < 1 follows 
from A ^ |toc| and Nrj ^ (p^^'^\mc\ if w S S(6), 6 > 5Dq is large enough. Thus we obtain that 

E[|Z|P] +E[|Z:|P] \w^/^\P{Cp)^P{ip^°<+^^^y (7.32) 

Choosing C( = 2Dq + 20(, one can see that (|7.2ip follows from (|7.20p . (|7.32p and the Markov inequality. 

It remains to prove (|7.30p and (|7.3ip . We prove (|7.30p first. For simplicity, we assume that A = {1,...,|A|}. 
Denote the first \A\ column of by a so that a is a iV x |^| matrix. Similarly, denote by B the matrix 
obtained after removing the first if-columns of Y. Then we have the identity 



Y*Y -w 



a* a — w a* B 
B*a B*B-w 



Recall the identity (|6.16p : for any matrix M, 

M{M*M - w)~'^M* = 1 + w{MM* - w)-\ 

Then we have for i,j G A 

- ( ^ ^ - ( L 



a*a- u; - a*B{B*B - w)-^B*a J \a*a-w- a*{l + w{BB* - w)-^)a^ 

gi^^<i) = (BB* -w)-\ (7.33) 



1 



Rewrite 



where 



-w--u;a*a(^'0)a 

/ + a*g'^^-^^ a = a(/ + R), R := a'' (a*g^^^^'^ a + I-al) 




w{l+mg ') 



1 



We will prove < 1 with high probability. Using A < mc (fT^ and we have 

a ~ w~^^^, in 5 

By ([7271), (fT^ and ([111), we have 

aRu = (1 - E,^)y:gi^^%. + |zp (gif''^ - '\a,)) = 0(^^^$), in S, 

\ w{l + ml; ■ ')J 
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Therefore, we have the bound 

=0{ip"<^a-^) = 0{ip^(\w\^^^^) < 1, = 0{ip^(^a-^)''\A\''-\ k = 1,2, 

With (|7.33p and the definition of R, we have —waGij = [(/ + R)^^]ij for i,j E A. Therefore, 

\A\-1 

-wGua = [{I + R)-%, ^ 1 + J2 ii^Ryh+c^^Y.(i-R)^^%Gj^ 



Then, together with (fOil) . (fTMl and 



rric ^ \w 



-1/21 



a, we have thus proved that, in ^, 



i=i 



1^1 



Thus 



-1 
wGii 



= aUA + 0(|w|-i/2(|A|V^«hl'/'*)'^') 



where we used \A\ ^ p ^ (p'^'^ and Ua is a hnear combination of the fohowing products of {R^)ii's 



(7.34) 



(7.35) 



Notice we have 



QAiHaiR'"] 



= 0, 



(7.36) 



provided that ^ X^fcJfc ^ 1^1 ^ 1- This is because that a is independent of {y^ : k G A} and Rat is 
independent of {yt : k £ A,k a,b}. Hence there exists £ £ A such that yg does not appear in Ylk ot{R^^)ii 
and this proves (|7.36p . Therefore, we have proved that 



QauVa = 0. 



(7.37) 



Define Q.a as the probabihty space for the columns {y^ : k £ A] and VIa" the one for the columns 
{yfc : k S A'^^. Then the full probability space Vt equals to f2 = VIa x ^A"- Define tta" to be the projection 
onto ri^c and S* — (tt^c • t^A" • S). Then 1(S*) is independent of {y^ : k £ A\. Hence we can extend (|7.37p 
to 

QAl(S*)a[/A =0. 



Let 
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so that (|7.22|) is satisfied, i.e., 



= Qa1(S) \{wGur^+aUA 



{wGuy^ + l{E*\E)aUA 



QaI(S^) 

= {QawGu)"' + Qa [l(S)aC/A + 1(S-)1(S* \ E)aUA] 

= iQAwGur' + Qa [liE)aUA + \ E)aUA] = {QawG,,)'^ . 

By (|735| . \Z,^a\ ^ 0{\w\-'^/'^{\A\tp^(+^^\w\^/^^y^\) in S. We now prove that 

Z,,A = {wGuV' + \ E)aUA ^ N^^^^ . (7.38) 

By (|7.24p . we have {wGii)~^ = 0(iV'^). Notice that a is independent of {yk : e A}. Since a in 
S, the same asymptotic holds in E!*\S. By definitions of Ua (|7.35p and R, and the assumption = 0{N'~"), 
we obtain (|7.38p and this completes the proof of (|7.30p . Similarly, we can prove (|7.3ip and this completes 
the proof of Lemma 17.31 □ 



A Proof of the properties of tuc and pc 

In this appendix we are going to prove the lemma 14.11 14.21 and 14.31 We can solve nic explicitly by the 
following formula. 

Lemma A.l (Explicit expression of nic). For any _E e M, let 



A± := A±{E, z) := 2E^/^ - 9E^^\l + 2\zf) ± 6V3|z| V((A+ - S)(S - A_))+. 

Then we have 

where we note x^l'^ = sgn(2:)|a;^/'^|. Moreover, for general w £ C, mc{w,z) is the analytic extension of 
lim,,,^o+ mc{E + ir],z). 

Proof of Lemma ] A. 1[ By definition, rUc is an analytic function, so we only need to prove (|XT|) . By definition, 
rUc is one of the three solutions of p.ip . and needs to have positive imaginary part. Solving explicitly this 
degree three polynomial equation proves that there is just one such solution, with the limit lA.l] close to the 
critical axis. □ 

Since Pc{E) = \ Ini77ic(£' + iO+), by (jA.ip and A^'^ A^, we have: for ^ £■ A+, 



1 



PciE,z)^— —{aY^-A^^^]^0 (A.2) 

^ ^ ' 24/331/2^/B ^ + - I ^ ^ 



With Lemma [at] and (|A.2p . one can easily prove Proposition 13.1 
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Proof of Lemma \4-l\ By definition 



-r. / N /" Pcix, Z)(X — E) , , . „x 

so for the first case tliis implies 

> Remc(u;,z) ^ [ ^"^^'^^ dx. 

J x~ E 

Moreover, recall that a = \/l + Sjzp, so (still in the first case) 

J x-E J X-X+ +^ ' a + 3 2 

We also have easily |mc| ~ 1 easily from (jA.Sp . we therefore obtained the l.h.s. of (|4.2p . Similarly, one can 
prove Im ~ 7y thanks to 

Imm.Kz)=,|^^-^H|ifl-,dx 

and complete the proof for the first case. 

For the second case, it is easy to prove (|4.3p when w = X+, as we did from an explicit calculation. Then 
one obtains (|4.3p by expanding rric around mc(A+,z), using p.ip . The estimate (|4.4p directly follows from 

(I13D. 

Similarly, for the third case, first nic = 00, i.e., = when w = 0, then one can easily obtain (|4.5p in 
case 3 by solving p.ip with expanding m^^ around {171^(0, z))~^ . The estimate (|4.6p directly follows from 
T5I) . The fourth case follows from 

m,{w,z) = [ ^^^da; (A.4) 



and the properties of p stated in proposition 13.11 □ 
Proof of Lemma \4-2\ This is similar to the proof of Lemma 14.11 □ 



Proof of Lemma \4^ We are going to prove this lemma in the case \z\ ^ 1 — t, the other cases can be proved 
similarly. Note first that (|4.9p is a consequence of all possible cases in Lemma 14.11 

We now prove (|4.10p in the four different cases, which have been classified in Lemma 14.11 In the first 
case, if additionally 77 ^ 1, as > Re(77ic) > —1/2, the l.h.s. in (|4.10p is bounded by 0(1), which implies 
(|4.10p . For the first case if 77 is small enough, since | Re ~ (1 + mc) ^ 1 and | Im(r7ic)| ^ rj, so 

Im ——^ ^ C I Im(7«(mc + 1))| CImmc (A.5) 

W[l + 771c) 

which gives (|4.10p in the first case. In the same way we get (|4.10p in the second case, where IniTric ^ crj. 
For the third case, using (|4.5p . one can easily prove (|4.10p . Finally, the fourth case is simple since the l.h.s. 

in (jiTU)) is clearly 0(1). 

We now prove (|4.1ip . Using (|4.6p and (|4.7p . {a = ^1 + Sjzp is a real number) we have that, in the cases 
three and four, 

-2 \ / -2 



i-1 + \z'\) [ - 



;? C\lmmc\^ ^ C \w\-^ (A.6) 
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For case two, using (|4.3p . 



(-1 + 1^^1) TO 



a 



a 



> C 



3 + a 



Note TOc(A+) = ^2/(3 + a). For case one, with (jA.4p . it is easy to prove that either Imi 



(A.7) 



1 or 



RcTOc — TOc(A+) = RcTOc + 2/(3 + a) ~ 1. It implies that 



-2 

3 + Q 



1. This completes the proof. □ 



B Perturbation theorem 

In this section, we introduce the theorem on the relations between the Green function G of the matrix H 
and the Green function of the minor of the matrix. This theorem was proved in [5]. We first introduce some 
notations (here we use [] instead of () in [8], since upper index () has been used in the main part of the 
paper). 

Definition B.l. Let H he N x N matrix, T C |l,iV| and iJ™ he the N - \T\ by N - |T| rmnor of H after 
removing the i-th rows and columns index hy i £ T. For T = 0, we define _ff = H . For any T C Jl, we 
introduce the following notations: 



Gra:=(i?m-H-(^,,), 



T 



K. 



Z. 



The following formulas were proved in Lemma 4.2 from [5]. 



(B.l) 



Lemma B.2 (Self-consistent perturbation formulas). Let T C |1, A^]. For simplicity, we use the notation [iT] 
for [{i} U T] and [ijT] for [{i, j} U T]. Then we have the following identities: 



(i) For any i 
(a) For i ^ i and i^j 



f^[] T] T] _ ^[T] ^[i T] T] 



(Hi) For any indices i,j, k with k ^ {«, j} (hut i = j is allowed) 

^[T] ^[k T] _ ^[T]^[T].^[T]s^-i 



(B.2) 
(B.3) 

(B.4) 
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